1 Title of the Invention: Method and Apparatus for Creating Elements and Systems 

2 for Description of Position and Motion of Bodies in Three- 

3 Dimensional Space to Support Orbital Maneuver Analysis 

4 Inventor: Sergei Tanygin 
5 

6 RELATED APPLICATIONS 

7 This application claims priority from U.S. provisional patent application no. 

8 60/117,183, filed January 26, 1999. 

□ 9 BACKGROUND OF THE INVENTION 

«f 

= U 10 1. Field of the Invention 

1 1 This invention relates to analysis of spacecraft orbits, trajectories, and maneuvers. 

> 12 More specifically, the invention relates to the creation of vectors, axes, points, coordinate 

Hi 13 systems and other elements, and combinations thereof, to be used in describing the 

fU 14 position and motion of objects in space for maneuver planning. 

□ 15 2. Background of the Invention 

16 In the planning and analysis of spacecraft maneuvers, the creation of vectors, axes, 

17 points, coordinate systems and other elements and combinations thereof is required in 



18 order to describe the position and motion of rigid bodies in three-dimensional space (e.g., J 



19 spacecraft orbits, trajectories, and maneuvers). 

20 A coordinate system can itself be moving in space. It can also be attached to one 

21 or more bodies or be a solely mathematical quantity. Movements of a coordinate system 

22 can be described via functions, data files, or user input to a computer program. When a 

23 coordinate system must be created, the relationship of the new system to a pre-existing one 

24 is defined. There are many ways to define that relationship, but all must include the 
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1 following: (1) a specification of how the origin of the new coordinate system is translated 

2 relative to the origin of the existing system, and (2) a specification of how the set of three 

3 orthogonal axes defining the orientation of the new system is rotated relative to the set of 

4 axes of the existing system. 

5 This introduces two important coordinate concepts that are part of any coordinate 

6 system definition: (1) origin point, and (2) axes. Given a point in space (i.e., an "origin") 

7 and a set of axes oriented in space, one can create a coordinate system by combining the 

8 point and the axes. 

9 If there is a plurality of points and axes, one can create any desired combination 

?~ — — 

v3 10 thereof, thus increasing the number of possible coordinate systems. Advantages of a 

W 1 1 system providing this capability include: (1) reusability of the coordinate points and axes, 

12 of which a limited amount can be used to create a great number of coordinate systems, and 

£ 

I" 13 (2) improved accuracy where two or more coordinate systems share common points and/or 

hi 

1^1 14 axes, since shared components need only be defined once, thus minimizing the possibility 

p 

« 15 of error in performing duplicative computations. 

16 Another component useful in constructing a coordinate svstem js the vect or. The 

17 ve ctor relates to p oints and axes in a number of ways. A new point can be specified by a 

18 vector starting at a p re-defined pointy A new vector can be defined on the basis of two 

19 existing points, starting and end ing. A new set of orthogonal axes can be specified by 

20 using two non-parallel vectors. A new vector can be created by performing various vector 

21 operations (rotation about another vector, cross-product, negation, etc.). Thus, vectors, 

22 along with points and axes, provide useful building blocks for constructing new coordinate 

23 systems. 



-2- 



1 Existing programs require users to write new computer code whenever a new 

2 coordinate relationship is introduced. Alternatively, when a graphical user interface (GUI) 

3 is provided, the choices offered by the GUI are limited to a certain subset of the myriad 

4 possibilities, thus limiting the options available for the analyst. 

5 Some existing programs require t hat all relationships of interest be ha rd-coded, 

6 whereas some require that only one relationshi p b e hard -c oded . For example, the Jet 

7 Propulsion Laboratory (JPL) distributes the SPICE toolkit that contains a set of functions 

8 to perform coordinate conversions. The conversions can be obtained between any two of 

9 the specified coordinate frames, with each new frame specified relative to some existing 
%Q 10 frame. Nevertheless, this is a laborious task, since the specification must be performed 
CO 1 1 through a file. The JPL SPICE toolkit also lacks the ability to s pecify points or vector s, 

m 

=F 12 which are crucial building blocks for interrelating various coordinate systems. 

S 

13 Another_exis ting program, the Navigator software module (a product of Analytical 7^ 

fli 

l e t\ 14 Graphics, Inc. of Malvern, PA), provides a GUI for constructing coordinate systems, but is 

n 

15 limited in that it co nstructs coordina te axes alone. It is not capable of constructing vectors 

16 from points nor axes from vectors. Furthermore, the Navigator module cannot construct a 

17 coordinate system from a set of axes and a point. Finally, the Navigator module has no 

1 8 capability to account for coordinate systems that rotate with respect to each other. ^=r~ 

19 Thus, what is needed is a scheme for a spacecraft maneuver analyst to specify 

20 relationships for new coordinate systems without the need to hard-code a software 

21 solutio n. What is also needed is a scheme for a spacecraft maneuver analyst to model 

22 orbital maneuv er phenom ena according to any of a myriad of possible coordinate systems 

23 without the need to hard-code a software solution. 
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1 SUMMARY OF THE INVENTION 

2 It is an object of the present invention to provide a scheme for a spacecraft 

3 maneuver analyst to specify relationships for new coordinate systems without the need to 

4 hard-code a soft ware solu tion, f 

5 It is a further object of the present invention to provide a scheme for a spacecraft 

6 maneuver analyst to model orbital maneuver phenomena according to any of a myriad of 

7 possible coordinate systems without the need to^hard-code a software solution. 



8 It is another object of the present invention to provide a method of creating new 

9 spatial objects based on pre-existing parent objects. 

10 It is yet another object of the present invention to provide a computer system that is 

1 1 adapted to create ne w spatial objects based on pre-e xisting parent objects. 

12 It is still another object of the present invention to provide a computer program 

13 product for enabling a computer system to c reate new spatial ob jects based on pre-existing 

14 parent objects. 

15 It is a still further object of the present invention to provide a method of creating a 

16 desired target object based on a pre-existing parent object and on information explicitly 

1 7 provided by a user. 

18 It is another object of the present invention to provide a computer system that is 

19 adapted to create new spatial objects based on a pre-existing parent object and on 

20 information explicitly p rovided by a user . 

21 It is a further object of the present invention to provide a computer program 

22 product for enabling a computer system to create new spatial objects based on a pre- 

23 existing parent object and on information explicitly provided by a user. 
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Some of the above objects are obtained, according to the present invention, by a 
method of creating a desired target object based on one or more pre-existing parent 
objects. The method includes performing a finding operation to find the target object in 
terms of each of the parent ob jects, as well as performing a building operatio n to obtain a 
combined transformation based on the parent objects. The target object is created by the 
combined transformation ^ofthejj^en^ 

Others of the above objects are obtained by a computer system implementing this 
method of creating a desired target object based on one or more pre-existing parent 
objects. Still others of the above objects are obtained by a computer program product 
embodying instructions that cause a computer to implement this method of creating a 
desired target object based on one or more pre-existing parent objects. 

Certain of the above objects are obtained, according to the present invention, by a 
method of creating a desired target object based on a pre-existing parent object and on^^ 
information explicitly provided by a user. The method includes performing a finding 



operation to findTthe Jarget object in terms of the parent object, using the information 
explicitly provi ded by the user, to obtain a first transformation, as well as performing a 



finding operation to find the pa rent_object with respect to the tar get object , to obtain a 
second transformation. Additionally, the method includes combining the first and second 
transformations to create the target object. 

The present invention provides a GUI and software architecture that empowers the 
user to create new vectors, axes, points, coordinate systems, and other elements, and 
combinations thereof. The explicit means of creating coordinate systems and primitives 
are carried out via user input, imported data from files, or any other means of supplying 



£11 



1 numerical data to computer programs. In addition to geometrical relationships, coordinate 

2 system definitions can describ e rates of chang e in thej jrimit ives, thus providing additional 

3 ways to create vectors. 

4 BRIEF DESCRIPTION OF THE DRAWINGS 

5 Fig. 1 A illustrates a basic functional relationship between a point and coordinate 

6 system primitives. 

7 Fig. IB illustrates a basic functional relationship between a coordinate system and 

8 coordinate system primitives. 

9 Fig. 1C illustrates a basic functional relationship between a vector and coordinate 

10 system primitives. 

1 1 Fig. ID illustrates a basic functional relationship between a set of axes and 
^ 12 coordinate system primitives. 

13 Fig. 2A illustrates basic constructional relationships between a new point and 

rij . . J . ... 

~% 14 existing coordinate system primitives. 

fih 15 Fig. 2B illustrates basic constructional relationships between a new vector and 

16 existing coordinate system primitives. 

17 Fig. 2C illustrates basic constructional relationships between new axes and 

18 existing coordinate system primitives. 

19 Fig. 2D illustrates basic constructional relationships between a new coordinate 

20 system and existing coordinate system primitives. 

21 Fig. 3 illustrates a flow chart of a typical "Findln" call 

22 Fig. 4 illustrates a flow chart for the case in which an object is built from pre- 

23 existing (or previously constructed) objects. 
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1 Fig. 5 illustrates a simple example of the invention implemented in conjunction 

2 with the Astrogator program. 

3 Fig. 6 illustrates further the implementation example of Fig. 5. 

4 Fig. 7 illustrates further the implementation example of Fig. 5. 

5 DETAILED DESCRIPTION OF THE INVENTION 

6 In one embodiment, the invention relates to the creation of coordinate systems and 

7 primitives thereof in the context of a computer program for spacecraft mission analysis, 

8 such as the Astrogator module of the Satellite Tool Kit (STK) program developed by 
%3 9 Analytical Graphics, Inc. of Malvern, Pennsylvania. 

%B 10 The present invention provides_aJ3JLlLand software architecture that empowers the 

^ 1 1 user to create new vectors, axes, points, coordinate systems, and other elements, and 

En 

= ^ = 12 combinations thereof, in the following ways: 

^ 13 1) specif ying a point explicitly relative to an existing coordinate system; 

i M 

rn 14 2) specifying a vecto r explicitly relative to an existing set of axes; 

q 15 3) specifying a set qfaxes explicitly relative to an existing set of axes; 

16 4) specifying a coord inate sys tem explicitly relative to an existing coordinate system; 

17 5) defining a point-by an existing vector (i.e., the end point); 

18 6) defining a vector by two points (i.e., start point and end point); 

19 7) defining a vector by one or more existing vectors via vector operations (e.g., cross 

20 product); 

21 8) defining a set of coordinate axes by two non-parallel vectors; and 

22 9) defining a coordinate system as a combination of a point (origin) and a set of 

23 coordinate axes. 
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The explicit means of creating coordinate systems and primitives (items 1-4, 




2 


above) are carried out via user input, imported data from files or any other means of 




3 


supplying numerical data to computer programs. In addition to geometrical relationships, 




4 


coordinate system definitions can describe rates of change in the primitives, thus providing 




5 


additional ways to create vectors: 




6 


a. the rate of change of a vector constitutes another vector; 




7 


b. the rate of change of a point (i.e., its velocity) constitutes a vector; and 




8 


c. the rate of change of axes (rate of rotation or angular rate) constitutes a vector. 
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The present invention gives users the ability to introduce new coordinate primitives 




10 


by both direct specification through user/file input, and by building them out of existing 


=? - 


11 


primitives at run-time through the interface. Coordinate primitives created by both 




12 


methods can then be reused immediately as building blocks for creating more primitives. 


f* = 
fca:3 


13 


The amount of actual coding needed to create a wide range of useful primitives is reduced 




14 


dramatically compared to conventional systems, creation may be performed at run-time, 




15 


and manageability of the code is improved since correction made to one of the primitives 




16 


is automatically inherited by all primitives using this block. 




17 


While the above description focuses on the use of the invention to create 




18 


coordinate systems and primitives thereof, it is not intended that the invention be limited 




19 


to this application. An aspect of the invention is its flexibility in allowing the user to 




20 


define a variety of elements and combinations thereof for describing the position and 




21 


movement of bodies in three-dimensional space. 




22 


Referring to Figs. 1 A-1D, the basic functional relationships among coordinate 




23 


system primitives are represented. The function "Findln" (represented by a double arrow 



1 in these Figs.) is a basic function used by the invention to find the object that calls it (i.e., 



2 the point, coordinate system, vector or set of axes in the upper ellipse in each Fig.) in any 

3 appropriate existing objects (the lower ellipses). 

4 Referring to Fig. 1A, a basic functional relationship is illustrated between a point 

5 and coordinate system primitives. The basic Findln function 110 is called by a point 

6 object 120 and finds that point object 120 in existing coordinate system objects 1 through 

7 N 130. 

8 Referring to Fig. IB, a basic functional relationship is illustrated between a 

9 coordinate system and coordinate system primitives. The basic Findln function 11 0 is 

s>= 

= t ^ 

tfJ io called by a coordinate system object 140 and finds that coordinate system object 140 in 

1 1 existing coordinate system objects 1 through N 130. 

* p= 12 Referring to Fig. 1C, a basic functional relationship is illustrated between a vector 

h ^ 

L = i 13 and coordinate system primitives. The basic Findln fu nctio n 110 is called by a vector ^ 

i 

ER 14 object 150 to find that vector object 150 in existing axes objects 1 through N 160. 

il) 

[3 15 Referring to Fig. ID, a basic functional relationship is illustrated between a set of 

16 axes and coordinate system primitives. The basic Findln functi on 110 is called by an axes 

17 object 170 to find that axes object 170 in existing axes objects 1 through N 160. 

1 8 Referring to Figs. 2A-2D, the basic constructional relationships among coordinate 

19 system primitives are represented. In these figures, single arrows represent links between 

20 pre-existing objects (in the lower ellipses) and the object to be constructed (in the upper 

21 ellipse). The double arrows denote required explicit input from the user via the computer 

22 program's user interface, a data file, or another source. The words and symbols in square 

23 brackets describe the operations that must be performed on the data supplied by the linked 
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1 


objects. It should be noted that there must be a fundamental point and fundamental axes 




2 


specified directly by the user. These must be defined independently of other objects, since 




3 


they define the original coordinate system (i.e., the base of the universe). This definition 




4 


by the user may be explicit, or it may be a tacit adoption of a default universe. ^^r^~ — 




5 


Referring to Fig. 2A, basic constructional relationships between a new point 210 




6 


and existing coordinate system primitives 214, 218 are illustrated. In this case, an existing 




7 


vector 214 is combined with an existing point 218 to define a new point 210 in space. The 


a 


8 


user provides a link to an existing (parent) coordinate system. 


Si 


9 


Referring to Fig. 2B, basic constructional relationships between a new vector 220 


if! 


10 


and existing coordinate system primitives 224, 228, 232, 236 are illustrated. The new 


b 


11 


vector 220 may be defined by a vector operation taken on two or more existing vectors 


? = 

s ~ 


12 


224, chosen from existing vectors 1 through N 224. Alternatively, the new vector 220 may 


13 


be defined by the first derivative of an existing point or vector 228. As yet another 


rlj 

: -sf 


14 


alternative, the new vector 220 may be defined based on the difference between two 


£3 


15 


existing points 232, 236. In each case, the user provides a link to an existing (parent) set 




16 


of axes. 




17 


Referring to Fig. 2C, basic constructional relationships between new axes 240 and 




18 


existing coordinate system primitives 244, 248 are illustrated. In this case, two existing 




19 


vectors 244, 248 (which should be non-parallel) are aligned to define a new set of axes 




20 


240. The user provides a link to an existing (parent) set of axes. 




21 


Referring to Fig. 2D, basic constructional relationships between a new coordinate 




22 


system 250 and existing coordinate system primitives 254, 258 are illustrated. In this case, 
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1 an existing point 254 and an existing set of axes 258 are assembled to define a new 

2 coordinate system 250. The user provides a link to an existing (parent) coordinate system. 

3 Referring to Fig. 3, a flow chart is shown of a Findln call according to an 

4 embodiment of the present invention. In this case, involving explicit input, the object is 

5 first found in its parent object 310, using the explicit information supplied by the user. 

6 Then the Findln function is ap plied to the parent ob j ect 320, and t he transformations 

7 obtained are combined 330. 

8 Referring to Fig. 4, a flow chart is shown for the case in which an object is built 

*8 9 from pre-existing (or previously constructed) objects. In this case the target object initiates 

; y 10 the Findln function 410 for each of its sub-objects 420, 430. Then the required "building" 

r 

fn 

}Z 1 1 operation (e.g., refer to the square brackets in Fig. 2) is called 440 to obtain the combined 

y s 

7 12 transformation. 

Ul 13 Referring to Figs. 5-7, a simple example is illustrated of an implementation of the 

m 14 invention in the Astrogator program. Fig. 5 shows the Astrogator Component Browser, in £ 

£3 15 which an available coordinate system (User Defined) has been selected and "cloned" (i.e., 

16 copied). A dialog box called the Astrogator C omponent Editor allows components of the 

17 copied coordinate system to be changed. For example, if the "Axes" field is selected, the 

18 selection window shown in Fig. 6 appears, allowing the user to choose among several 

19 alternative sets of axes. Once the new coordinate system is created, it is available in the 

20 user interface for all spacecraft mission analysis purposes, such as definition of the initial 

21 state of the spacecraft, as shown in Fig. 7. 

22 The system and method of the present invention operates on a number of standard 

23 processors known in the art. UNIX processors such as the Silicon Graphics SGI 
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IMPACT™ and SGI 02™ each with the Reality Engine™ or the Infinite Reality™ engine; 
the IBM RS6000 with Evans & Sutherland Freedom graphics accelerator; the Hewlett 
Packard™ HP9000™ with Evans & Sutherland graphics accelerator; the Sun 
Microsystems SPARC™ station with Evans & Sutherland Freedom graphics accelerator; 
the Sun Microsystems UltraSUN™ with Creator3D graphics hardware; Digital Equipment 
Corporation 4D50T and 4D60T processors. Microsoft Windows operating system 
hardware also can be used with the present invention with MS Windows, 
Windows95/98/2000, and WindowsNT operating systems with or without OpenGL 
Accelerators. Generally, all of the above systems should also have 48 MB of memory and 
at least 75MB of hard drive space available. 

A system and method for creating elements and systems for description of position 
and motion of bodies in three-dimension ajs pace to support orbital maneuver analysisjias 
been disclosed. It will be appreciated by those skilled in the art that other variations may 
be possible without departing from the scope of the invention as disclosed. 
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